Claims: 



1. 



A method 



"or time-stamping a document comprising: 

a. receiving identifying data associated with a document D at an 
outside agency; \ 

b. creating at said outside agency a first receipt based on said 
identifying data and a linking value; 

c. creatinjj at said outside agency a second receipt based on said 
linking value and a ti Tie indication; 

d. certifying said first and second receipts at said outside agency 
using a cryptographic signature scheme. 



2. The time-stant^ping 
comprises a digital 



method of claim 1 wherein said identifying data 
rfepresentation of at least a portion of said document. 



comprises a digital 
at least a portion of 



hash value derived 



portion of said document 



The time-sta(nping method of claim 2 wherein said identifying data 

equence derived by application of a deterministic function to 
said document. 



The time-stdmping method of claim 3 wherein said digital sequence is a 
by application of a one-way hashing function to at least a 
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5. The time-sta 
least a portion of saic 



p 

rrping 



method of claim 1 wherein said first receipt includes at 
identifying data and a nonce. 



6. The time-stamping method of claim 1 wherein said first receipt includes a 
digital sequence genera^ted by applying a pre-determined function to said 
identifying data. 

7. The time-stamping method of claim 1 wherein one of said first and second 
receipts includes a user identification number associated with a user. 

8. The time-stamping method of claim 7 wherein one of said first and second 
receipts includes a sequential record number. 

9. A method for time-stamping a document comprising: 

a. transmitting identifying data associated with said document to an 
outside agency; 

b. receiving fronri said outside agency a first receipt signed by said 
outside agency using a cryptographic signature scheme, said first receipt 
including a first digital sequence generated based on said identifying data and a 
linking value; and 

said outside agency a second receipt signed by said 



receiving from 



j 



outside agency using a cryptographic signature scheme, said second receipt 
containing a second digital siquence based on a time indication and said linking 
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value. 



10. The time-stampir g method of claim 9 vyherein said identifying data 



sentation of at least a portion of said document. 



comprises a digital repre 



11. The time-stamping rjnethod of claim 10 wherein said identifying data 



comprises a digital seq 



I 

ence derived by application of a deterministic function to 



at least a portion of saidldocument 



12. The time-stampingl method of claim 1 1 wherein said digital sequence is a 
hash value derived by application of a one-way hashing function to at least a 
portion of said document. 

13. The time-stamping nlethod of claim 9 wherein said first receipt includes at 
least a portion of said identifying data and a nonce. 



14. The time-stamping me 
digital sequence generated b^ 
identifying data. 



hod of claim 9.wherein said first receipt includes a 
applying a pre-determined function to said 



15. The time-stamping method of claim 9 wherein one of said first and second 
receipts includes a user identification number associated with a user. 



' 12 



16. The time-stamping method of claim 15 wherein one of said first and 
second receipts includes a sequential record number. 



17. The time-stamping method of claim 9 wherein a common cryptographic 
signature scheme is used to sign both said first and second receipts. 



1 8. The time-stamping method of claim 9 wherein different cryptographic 
signature schemes are used tc/sign said first and second receipts. 



19. The time-stamping metfjod of claim 9 wherein said linking value is a nonce 
value. 



\ 
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